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Method and Apparatus Estimating Cell Interference and Noise for CDMA 

Packet Data Channels 

BACKGROUND 

1. Field of the Invention 

001 The invention relates generally to spread spectrum mobile communication 
5 networks, and more particularly, to a method and apparatus for estimating cell interference in 

a spread spectrum mobile cellular communication network. 

2. Description of Related Art 

002 In spread spectrum mobile cellular communication networks, the signal power 
level between base stations and mobile units is carefully controlled. For example in code 

10 division multiple access ("CDMA") mobile communication system versions, a mobile unit 

calculates the channel quality of a signal transmitted from the base station and periodically 
reports this measured channel quality to the base station. The base station may then adjust the 
gain of future transmissions to the reporting mobile unit accordingly. In addition, the mobile 
unit may determine and report the channel quality of pilot signals received from other base 

15 stations. Depending on the reported channel quality of other pilot signals, communication 

between the mobile unit and another base station may be established. 

003 In CDMA IS2000 standards prior to release C (lxEVDV), the channel quality for a 
pilot signal of a nearby base station is defined as the ratio of the pilot signal energy to the total 
noise and interference power as experienced by the mobile unit. In the CDMA IS2000 

20 standard release C (lxEVDV), the channel quality ("C/I") of a pilot signal of a nearby base 

station is defined as the ratio of the pilot power to the interference density (Nt), where Nt is 
the noise level experienced by the mobile unit when the received signal is despread using a 
target cell P/N sequence, excluding all same cell orthogonal signals of the target cell. A 
mobile unit linked to a base station operating in a CDMA IS2000 release C standard based 

25 cellular network must periodically determine the defined C/I for nearby base stations. The 

mobile unit may be required to determine the C/I for nearby base stations while conducting a 
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call with its current base station and thus has limited resources to determine the defined C/I. A 
need thus exists for a mobile unit based system and method that may be employed to 
efficiently determine Nt and C/I (as defined by the CDMA IS2000 standard release C) for 
nearby base stations. The present invention provides such a mobile unit based system and 
method. 
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SUMMARY OF THE INVENTION 

004 The present invention includes a system, mobile unit, method, and article of 
manufacture for communicating data signals using a spread spectrum cellular network. The 
cellular network includes a plurality of base stations coupled to the cellular network and a 
5 mobile unit is assigned to one of the plurality of base stations (active base station). The system 

receives a signal of another of the plurality of base stations (target base station) and 
determines the interference density to the target base station from the received signal. The 
system may synchronize an Orthogonal code sequence with the Orthogonal code sequence 
boundary of the target base station's pilot sequence. 

10 005 In an embodiment, the system may correlate the received signal with a 

corresponding P/N sequence of the target base station, correlate the selected Orthogonal code 
sequence with the P/N correlated target pilot sequence of the target base station, and determine 
the energy of the Orthogonally correlated, P/N correlated, target pilot sequence. In the 
embodiment the Orthogonal code sequence may be a Walsh code sequence. Further, the 

15 cellular network may be a CDMA based network and each base station of the plurality of base 

stations represents a network cell. 

006 In an embodiment, the system may select a code sequence that is at least quasi- 
orthogonal to the Orthogonal code sequences currently employed by the target base station 
where the selected code sequence is comprised of a repetition of a code sequence that is 

20 orthogonal to other code sequences currently employed by the target base station and the 

length of the selected code sequence is an integer multiple of the longest Orthogonal code 
sequences currently employed by the target base station. Further, the system may synchronize 
the selected code sequence by determining the Orthogonal code sequence boundary for the 
active base station's pilot signal and determining the Orthogonal code sequence boundary for 

25 the target base station's pilot signal from the determined active base station's pilot signal 

Orthogonal code sequence boundary. 

007 In another embodiment, the system may correlate the received signal with a 
corresponding P/N sequence of the target base station and correlate a pilot Orthogonal code 
sequence with the target base station's P/N correlated signal. The system may further 
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determine the power of the target base station's P/N correlated signal and determine the 
energy of the Orthogonally correlated, P/N correlated, received signal. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

008 The features, objects, and advantages of the present invention will become more 
apparent from the detailed description set forth below when taken in conjunction with the 

5 drawings in which like reference characters identify correspondingly throughout and wherein: 

009 FIGURE 1 is a block diagram of a cellular communication system comprising a 
plurality of base stations that may be used to practice the present invention. 

010 FIGURE 2 is a block diagram of an exemplary mobile unit that may be used to 
practice the present invention. 

10 011 FIGURE 3 is a block diagram of an exemplary base station that may be used to 

practice the present invention. 

012 FIGURE 4A is a block diagram of an exemplary mobile unit transceiver ASIC 
segment that may be used to practice the present invention. 

013 FIGURE 4B is a simplified block diagram of an exemplary Rake receiver that may 
15 be used to practice the present invention. 

014 FIGURE 4C is a block diagram of an exemplary finger of the Rake receiver of 
FIGURE 4B that may be used to practice the present invention. 

015 FIGURE 5 is a simplified block diagram showing details of the exemplary 
modem/transceiver of FIGURE 3 that may be used to practice the present invention, 

20 016 FIGURE 6A depicts an exemplary process used to determine the energy of a 

received pilot signal in accordance with the teachings of the present invention. 

017 FIGURE 6B depicts an exemplary process used to determine the interference 
density, Nt of a received pilot signal in accordance with the teachings of the present 
invention. 
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018 FIGURE 7A is a diagram of exemplary sequences and their Walsh boundaries 
including an offset, D, in a CDMA IS2000 standard-based system that may be used in 
practicing the present invention. 

019 FIGURE 7B is a flowchart illustrating a process for determining the target pilot 
5 signal Walsh boundary offset, D, in accordance with the teachings of the present invention. 

020 FIGURE 8 depicts another exemplary process of determining the value of C/I of a 
received pilot signal in accordance with the teachings of the present invention. 



- 6 - 



PATENT 

DOCKET NO,: VIA-002-PAP 
VIA DOCKET NO. VTU03-0002 
Express Mail No. EK694133472US 

DETAILED DESCRIPTION 

021 Throughout this description, embodiments and variations are described for the 
purpose of illustrating uses and implementations of the invention. The illustrative description 
should be understood as presenting examples of the invention, rather than as limiting the 

5 scope of the invention. 

022 FIGURE 1 is a block diagram of a cellular system segment 10 in which the present 
invention may be employed. In this cellular system segment 10, there are a plurality of base 
stations 22, 24, 26, 42, and 44 that are geographically separated, and a mobile unit 30. The 
mobile unit may be any wireless apparatus that includes a cellular Modulator/Demodulator 

10 ("modem") that may communicate with a base station ("BS") 22, 24, 26, 42, or 46. For 

example, the mobile unit may be a cellular telephone, personal data assistant ("PDA"), or 
computer. In one embodiment, each base station may communicate with the mobile unit when 
the signal strength of the mobile unit, as received at a base station, is sufficiently strong. In 
one invention embodiment, the base stations support the same wireless communication 

15 protocol standard (such as the CDMA IS2000 rev. C standard). In another embodiment of the 

invention, the base stations may support different or multiple communication protocol 
standards. In addition, the mobile unit 30 may support a single or multiple communication 
protocol standards. For example, the device 30 may support a CDMA standard, Advanced 
Mobile Phone Service ("AMPS") standard, a Time Division Multiple Access ("TDMA") 

2 0 standard, and a Groupe Special Mobile ("GSM") standard. In the example shown in FIGURE 

1, the mobile unit 30 is capable of communicating with all of the base stations 22, 24, 26, 42, 
or 44 using a CDMA standard. 

023 In FIGURE I, the mobile unit 30 acquires pilot signals from several base stations 
22, 24, and 26. In this example, the pilot signal from the base stations 42 and 44 may be too 

25 weak based upon the mobile unit's current location. The mobile unit 30 may determine the 

channel quality for each base station 22, 24, and 26, with each base station representing a cell 
in the cellular network segment 10. The channel quality for each cell may vary due to the 
noise and interference experienced (Le., "seen") by the mobile unit. In CDMA cellular 
systems, non-multi-path signals transmitted from the same cell are orthogonal to each other. A 

3 0 mobile unit receiving a pilot signal may remove same cell signals by a despreading process. 

Consequently, signal interference seen using a mobile unit is commonly caused by other cell 
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signals (between other base stations and other mobile units (not shown in FIGURE 1)) and 
multi-path signals within the same cell. A Rake receiver may be employed to combine multi- 
path signals in order to generate a single, stronger coherent signal. 

024 FIGURE 2 is a block diagram of an exemplary mobile unit 120 that may be used to 
practice the present invention. The exemplary device 120 may include a central processing 
unit ("CPU") 122, a random access memory ("RAM") 124, a read only memory ("ROM") 
126, a display 128, a user input device 132, a transceiver application specific integrated circuit 
("ASIC") 134, a microphone 138, a speaker 142, and an antenna 144. The ROM 126 is 
coupled to the CPU 122 and stores the program instructions executed by the CPU 122. The 
RAM 124 is coupled to the CPU 122 and stores temporary program data and overhead 
information. The user-input device 132 may comprise an input device such as a keypad, touch 
pad screen, track ball or other similar input device that allows the user to navigate through 
menus in order to place calls, in addition to performing other functions. The display 128 is an 
output device such as a CRT, LCD or other similar screen display that enables the user to read 
received data and to place calls. 

025 The microphone 138 and speaker 142 may be incorporated into a handset that is 
coupled to the ASIC 134. The microphone 138 and speaker 142 may also be separated from 
the handset to allow hands-free communication. In this mode, the ASIC 134 may include 
voice activation circuitry that converts voice commands into data. The data is transmitted to 

2 0 the CPU 122 via a serial bus 136 and may include a telephone number to be dialed. 

026 The transceiver ASIC 134 includes an instruction set necessary to communicate 
data and voice signals over the cellular network segment 10. In one embodiment, the 
transceiver ASIC 134 is a code division multiple access ("CDMA") ASIC and the cellular 
network is a CDMA network that supports data and voice communication. The ASIC 134 is 

25 coupled to the antenna 144 to communicate signals within the cellular network segment 10. 

When a data signal is received by the transceiver ASIC 134, the data is transferred to the CPU 
122 via a serial bus 136. The data can include base station overhead information to be stored 
by the mobile unit in accordance with the methods described herein. The ASIC 134 may 
perform operations to determine channel quality. An exemplary portion of the ASIC 134 is 

30 shown in FIGURE 4A. As shown in FIGURE 4A, the exemplary ASIC 134 includes a radio 

frequency ("RF") circuit 62, a Rake receiver 64, a searcher correlator 66, P/N sequence 
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generator 51, demodulator processor 55, and deinterleaver and Viterbi decoder 53. These 
components, 51, 53, 55, 62, 64, and 66 for CDMA mobile units are well known to those of 
skill in the art. 

027 The searcher 66 may include one or more correlators. The searcher 66 may be 
5 employed to locate target pilot signals of nearby target base stations in an exemplary 

embodiment. The searcher may also be employed to find the largest multi-path peaks present 
in a received signal. FIGURE 4B is a simplified block diagram of a Rake receiver 64 that may 
be employed in the present invention. The Rake receiver is used to combine the identified 
largest multi-path peaks into a single, coherent signal. As shown in this figure, the Rake 

10 receiver 64 includes a plurality of fingers 61, a plurality of delay units 63, and an adder 65. 

FIGURE 4C is a simplified block diagram of a finger 61 that may be employed in the present 
invention. As shown in FIGURE 4C, the finger 61 includes a code generator 69 and a cross- 
correlator 67. The code generator 69 provides the code for the signal to be correlated and the 
cross-correlator 67 correlates the signal to the selected/generated code, at the offset searched 

15 and determined by the searcher. A mobile unit 120 employing a Rake receiver 64 may 

significantly reduce noise or interference due to signal multi-path interference. 

028 FIGURE 3 illustrates a block diagram of an exemplary base station 100 that may 
be used in practicing the present invention. The exemplary base station 100 may include a 
CPU 102, a RAM 104, a ROM 106, a storage unit 108, a first modem/transceiver 1 12 and a 

2 0 second modem/transceiver 1 14, The first modem/transceiver 1 12 may couple, in a well-known 

manner, the base station 100 to a central cellular network control center via an Internet 
connection or via a wired telephone system such as the Plain Old Telephone System 
("POTS"). The second modem/transceiver 114 couples the base station 100 to the cellular 
network segment 10. The modem/transceiver 114 may be an Ethernet modem, telephone 

25 modem, wireless modem or other communication device that communicates with the cellular 

network 10 (FIGURE 1). The CPU 102 directs communications between the first and second 
modem, 112 and 114, respectively, for messages between the central network control center, 
Internet, or POTS, and one or more mobile units. 

029 The ROM 106 may store program instructions to be executed by the CPU 102. The 
30 RAM 104 may be used to store temporary program information and overhead information for 

other base stations in its sector (i.e., nearby base stations). The storage unit 108 may comprise 
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any convenient form of data storage and may be used to store the overhead information. An 
exemplary portion of the modem/transceiver 114 is shown in FIGURE 5. As shown in 
FIGURE 5, the exemplary modem/transceiver 114 includes a coder 52, an orthogonal signal 
spreader 54, and an RF circuit 56. In one embodiment the coder 52 applies a unique Pseudo- 
5 Random ("P/N") sequence to data to be transmitted. The orthogonal signal spreader 54 applies 

an orthogonal code to the P/N coded data. In one embodiment, the orthogonal code comprises 
a Walsh code orthogonal sequence. The RF circuit 56 modulates the orthogonally spread, 
coded data to a predetermined radio frequency. 

030 In accordance with the CDMA IS2000 standard release C, a mobile unit actively 
10 communicating with a base station (active base station) in a CDMA cellular network is 

required to determine the channel quality of nearby target base stations/cells and to report the 
determined channel quality to the active base station. The IS2000 standard release C states that 
the channel quality is equal to a ratio of the pilot energy to the interference density (Nt), where 
Nt is the noise level experienced by the mobile unit when the received signal is despread using 

15 a target cell P/N sequence, excluding all same-cell orthogonal signals of the target cell/BS. 

The active base station may report this information to a system controller (not shown) or it 
may evaluate the information to determine whether the mobile unit should be transferred to 
another target base station/cell (i.e., perform a cell switch). Using the Rake receiver 64 (of the 
ASIC 134), the mobile unit 30 may accurately determine the interference density (Nt) for a 

2 0 receive path (pilot signal). Target base station pilot signals, however, are not assigned to a 

finger 61 of the Rake receiver 64 of the mobile unit 30. The Rake receiver 64 is employed to 
combine multi-path components of CDMA signals from a the mobile unit's currently 
assigned/active base station (cell). 

031 In one embodiment of the present invention the searcher 66 is engaged to 

2 5 determine the pilot energy Ec and interference density Nt of target base station pilot signals. 

In particular, the present invention employs the searcher 66 to perform the processes and 
calculations shown in FIGURES 6A, 6B, and FIGURE 8. FIGURES 6A and 6B depict two 
exemplary correlation processes, 70 and 80, that may be used in combination to determine the 
value of C/I. FIGURE 6A depicts an exemplary process 70 that may be used to determine the 

3 0 energy of a received target pilot signal. FIGURE 6B depicts an exemplary process 80 that 

may be used to determine the interference density, Nt, of the received target pilot signal. 

- 10 - 



PATENT 

DOCKET NO.: VIA-002-PAP 
VIA DOCKET NO. VTU03-0002 
Express Mail No. EK694133472US 

032 In one exemplary embodiment the processes 70 and 80 are sequentially executed 
by a searcher correlator 66 (FIGURE 4 A). In this embodiment, at a first time, Tl, the searcher 
correlator 66 performs the first correlation process 70. At a later time T2, the searcher 
correlator 66 performs the second correlation process 80. In the first correlation process 70, a 

5 target pilot P/N sequence is correlated with the received signal (step 72). Next, the pilot 

Walsh code is correlated with the output signal from correlation step 72 (step 73). The 
resultant signal component C is then accumulated over a period WL, where WL is equal to an 
integer multiple of the maximum Walsh code length used by the target cell (step 74). In all 
current CDMA IS2000 standards, the maximum Walsh code length used in a cell is less than 
10 256. In an exemplary embodiment, in order to increase estimation accuracy, the accumulation 

(step 74) is performed for several Walsh code windows (step 76), M times, where M is an 

integer. The received pilot signal power, Ec, is then estimated in step 78 as — y | s | 2 . 

M 

033 At a later time T2, in an exemplary embodiment the searcher correlator 66 is used 
to perform the search second correlation process 80 shown in FIGURE 6B. In process 80, the 

15 target pilot P/N sequence is correlated with the received signal (step 82). Next, an orthogonal 

Walsh code sequence is correlated with the resultant correlated signal (step 84). The signal 
component C is accumulated over the period WL (step 86). In an exemplary embodiment, in 
order to increase the estimation accuracy, the accumulation (step 86) is performed for several 
Walsh code windows (step 88), M times, where M is an integer. The received signal 

20 interference density, Nt, is estimated at step 88 as — ^pf| 2 ' The orthogonal Walsh code 

M M 

used in step 84 ideally is orthogonal to all active Walsh codes in the same cell. Because the 
Walsh codes used in a base station may change over time, in one exemplary embodiment, a 
Walsh code is used that is not used for pilot signals, transmission diversity pilot signals, 
auxiliary pilot signals, or any channel that has a constant bit stream. This code may be 
25 determined in an IS2000 standard conforming system because such systems use specific 

Walsh codes for these types of signals. 

034 In another embodiment, a Quasi Orthogonal code sequence is used as the 
orthogonal Walsh code in step 84 of process 80. The Quasi Orthogonal code sequence is 
comprised of a repetition of a code sequence that is orthogonal to other Walsh code sequences 
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currently employed by the target base station. Further, variations of the processes 70 and 80 
may be used in other embodiments. In another process, multiple correlations, performed on 
different input data, may be averaged. This process may reduce the noise estimation Nt 
variance. In another embodiment, the processes 70 and 80 may remove the correlation values 
5 that are too large or too small as compared with the remaining correlation values (i.e., apply a 

median filter to the correlation values). In any of these processes, the selected orthogonal 
Walsh code should be aligned with the Walsh code of the received signals in order to achieve 
desirable correlation performance. 

035 FIGURE 7A is a diagram of exemplary sequence and their Walsh boundaries, 
10 including an offset, "D", in a CDMA IS2000 standard-based system. FIGURE 7B is a 

flowchart, illustrating a process 150, for determining the target pilot signal Walsh boundary 
offset D, which is the target Walsh boundary offset from the active cell, reference Walsh 
boundary. Since the active cell, reference walsh boundary is known to the searcher, 
determining D provides the target cell Walsh boundary. In step 142 of process 150, the offset 

15 between a target P/N sequence and a reference P/N sequence is determined. In a CDMA 

IS2000 standard-based system, target sequences are offset by increments of 64 chips. Further, 
the mobile unit's base station provides the differential offset (N-K) between its reference pilot 
P/N sequence 143 and a target pilot P/N sequence 141. The target sequence 141 and reference 
sequence 143 may have different signal propagation times (between their respective base 

20 station and the mobile unit). Step 144 of process 150 determines the chip offset, G, 

representing the signal propagation differential between the target pilot P/N sequence 141 and 
the reference P/N sequence 143. 

036 In one embodiment, the correlation peak of the received target sequence is used to 
determine the value G based on a known reference within a P/N sequence, e.g., the first 

25 logical 1 following 15 logical 0's. The Walsh boundary is obtained from a known reference 

boundary as follows. In process 150, D is determined based on the offset "G" and "N-K". In 
particular, D = ((N-K)*64+G)mod Walsh_Length, where the value of Walsh Length 
comprises the length of the Walsh code that is to be correlated with the target pilot signal to 
obtain noise level estimation (step 146). 

3 0 037 FIGURE 8 depicts another exemplary process 90 that may be used to determine 

the value of C/I. In process 90, as shown in FIGURE 8, the target pilot P/N sequence is 
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correlated with the received pilot signal (step 91). The pilot Walsh code is then correlated 
with the thus correlated received signal (step 92). The resultant signal component C is 
accumulated over a period WL, where WL is equal to the maximum Walsh code length used 
by the pilot signal's cell (step 93). In an exemplary embodiment, in order to increase 
5 estimation accuracy, the accumulation (step 93) is performed for several Walsh code windows 

(step 94), M times, where M is an integer. The total signal power is estimated at step 96 as 

— V|x j 2 . At a step 98, the received pilot signal power, Ec, is estimated as — y|s| 2 . The 
m M M 

received pilot signal interference density, Nt, is estimated as differential between the total 

signal power and the received pilot signal power, Ec (at step 99). Because the power 

10 estimation is summed over integer multiples of Walsh length, the correlation is ideally 

aligned with Walsh boundary as determined by the process 150 of FIGURE 7B described 

above in more detail. 

038 The previous description of the preferred embodiments is provided to enable any 
person skilled in the wireless communications art to make or use the present invention. The 
15 various modifications to these embodiments will be readily apparent to those skilled in the art, 

and the generic principles defined herein may be applied to other embodiments without the 
use of inventive faculty. Thus, the present invention is not intended to be limited to the 
embodiments shown herein, but is to be accorded the widest scope consistent with the 
principles and novel features disclosed herein. 

2 0 039 While this invention has been described in terms of a best mode for achieving this 

invention's objectives, it will be appreciated by those skilled in the wireless communications 
art that variations may be accomplished in view of these teachings without deviating from the 
spirit or scope of the present invention. For example, the present invention may be 
implemented using any combination of computer programming software, firmware or 

25 hardware. As a preparatory step to practicing the invention or constructing an apparatus 

according to the invention, the computer programming code (whether software or firmware) 
according to the invention will typically be stored in one or more machine readable storage 
mediums such as fixed (hard) drives, diskettes, optical disks, magnetic tape, semiconductor 
memories such as ROMs, PROMs, etc., thereby making an article of manufacture in 

30 accordance with the invention. The article of manufacture containing the computer 
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programming code is used by either executing the code directly from the storage device, by 
copying the code from the storage device into another storage device such as a hard disk, 
RAM, etc., or by transmitting the code on a network for remote execution. 



- 14 - 



